Visualización de redes y grafos

IIC2026 2020-2

Medidas en redes

Visualización de redes y grafos

IIC2026 2020-2

Clasificaciones de redes


Redes dirigidas o no dirigidas


Redes etiquetadas o con pesos


Jerarquías y/o árboles


Clasificaciones de redes


Redes dirigidas o no dirigidas


Redes etiquetadas o con pesos


Jerarquías y/o árboles



Medidas en redes


Atributos que describen redes, nodos o enlaces.

Medidas de red


  • Número de nodos

  • Número de enlaces

(Fuente: Star Wars: Episode IV - A New Hope )


  • Número de nodos: 42

  • Número de enlaces: 216

(Fuente: Star (graph theory) (Wikipedia) )


(Fuente: Complete bipartite graph (Wikipedia) )

Medidas de red


  • Diametro (distancia máxima entre nodos de una red)

  • Distancia promedio entre nodos

(Fuente: Star Wars: Episode IV - A New Hope )


  • Diametro: 4

  • Distancia promedio entre nodos: 2.49

Medidas de nodos


  • Grado (cantidad de conexiones)

  • Cercanía (distancia promedio con otros nodos)

(Fuente: Star Wars: Episode IV - A New Hope )


  • Grado: 26

  • Cercanía: 1.44

(Fuente: Star Wars: Episode IV - A New Hope )


  • Grado: 1

  • Cercanía: 2.95

Medidas en redes


  • Número de nodos

  • Número de enlaces

  • Diametro

  • Distancia promedio

  • Grado

  • Cercanía

  • ...

  • ...

Objetivos comunes en abstracción de tareas


Caminos

Objetivos comunes en abstracción de tareas


Caminos


Topología

Medidas en redes

Visualización de redes y grafos

IIC2026 2020-2


¡Deja tus preguntas en los comentarios!